Transport and percolation theory in weighted networks.

نویسندگان

  • Guanliang Li
  • Lidia A Braunstein
  • Sergey V Buldyrev
  • Shlomo Havlin
  • H Eugene Stanley
چکیده

We study the distribution P(sigma) of the equivalent conductance sigma for Erdös-Rényi (ER) and scale-free (SF) weighted resistor networks with N nodes. Each link has conductance g triple bond e-ax, where x is a random number taken from a uniform distribution between 0 and 1 and the parameter a represents the strength of the disorder. We provide an iterative fast algorithm to obtain P(sigma) and compare it with the traditional algorithm of solving Kirchhoff equations. We find, both analytically and numerically, that P(sigma) for ER networks exhibits two regimes: (i) A low conductance regime for sigmae-apc in which we find that P(sigma) has strong N dependence and scales as P(sigma) approximately f(sigma,apc/N1/3) . For SF networks with degree distribution P(k) approximately k-lambda, kmin<or=k<or=kmax, we find numerically also two regimes, similar to those found for ER networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Percolation-based Thresholding Method with Applications in Functional Connectivity Analysis

Despite the recent advances in developing more effective thresholding methods to convert weighted networks to unweighted counterparts, there are still several limitations that need to be addressed. One such limitation is the inability of the most existing thresholding methods to take into account the topological properties of the original weighted networks during the binarization process, which...

متن کامل

Statistical Properties of Optimal Paths

We study the statistical properties of optimal paths in weighted complex networks with general distribution of weights. We find a general criterion for the strength of disorder and show the relation of optimal paths properties to percolation, in both strong and weak disorder limits. Transport in weighted networks is dominated by the minimum spanning tree (MST), the tree connecting all nodes wit...

متن کامل

Weighted network modules

The inclusion of link weights into the analysis of network properties allows a deeper insight into the (often overlapping) modular structure of real-world webs. We introduce a clustering algorithm (CPMw, Clique Percolation Method with weights) for weighted networks based on the concept of percolating k-cliques with high enough intensity. The algorithm allows overlaps between the modules. First,...

متن کامل

A model for modified electrode with carbon nanotube composites using percolation theory in fractal space

We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...

متن کامل

Percolation on correlated random networks

We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model, and, by performing percolation processes, we get information about topology and resilience properties of the networks themselves. Given the weighted nature of the graphs, different kinds of bond percolation can be studied: stochastic (deleting links randomly) and deterministi...

متن کامل

Mapping spreading dynamics: From time respecting shortest paths to bond percolation

We propose a mapping of spreading dynamics to an ensemble of weighted networks, where edge weights represent propagation time delays. In this mapping, shortest paths in the weighted networks preserve the temporal causality of spreading. Furthermore, for efficient sampling, we construct a Markov Chain (Gibbs sampler) over elements of an ensemble of mapped weighted networks. Our framework provide...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 75 4 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2007